//#include<iostream>
//#include<string>
//#include<algorithm>
//#include<vector>
//using namespace std;
//
//int main() {
//	string a;
//	string b;
//	cin >> a;
//	cin >> b;
//	vector<int> A;
//	vector<int>B;
//	int n1 = a.size();
//	int n2 = b.size();
//	for (int i = a.size() - 1; i >= 0; i--)A.push_back(a[i] - '0');
//	for (int i = b.size() - 1; i >= 0; i--)B.push_back(b[i] - '0');
//
//	int t = 0;
//	vector<int> C;
//	for (int i = 0; i < n1 || i < n2; i++) {
//		if (i < n1)t += A[i];
//		if (i < n2)t += B[i];
//		C.push_back(t % 10);
//		t /= 10;
//	}
//	if (t)C.push_back(t);
//
//	int cnt = C.size() - 1;
//	while (cnt>=0&&C[cnt] == 0) {
//		cnt--;
//	}
//	if (cnt < 0) {
//		cout << 0 << endl;
//		return 0;
//	}
//	for (int i =cnt; i >= 0; i--)cout << C[i];
//	return 0;
//}
//#include<iostream>
//#include<algorithm>
//using namespace std;
//typedef long long LL;
//LL quim(LL a, LL b, LL p) {
//	LL res = 1;
//	while (b) {
//		if (b & 1)res = res * a % p;
//		b >>= 1;
//		a = a * a % p;
//	}
//	return res;
//}
//
//int main() {
//	int a, b;
//	cin >> a >> b;
//	LL res = quim(a, b, 1000);
//	if (res < 100) {
//		if (res < 10) {
//			cout << "00" << res << endl;
//		}
//		else {
//			cout << "0" << res << endl;
//		}
//	}
//	else {
//		cout << res << endl;
//	}
//	return 0;
//}
//
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<vector>
//using namespace std;
//
//int f[5][5];
//
//
//int main() {
//	f[0][0] = 0;
//	f[0][1] = -1;
//	f[0][2] = 1;
//	f[0][3] = 1;
//	f[0][4] = -1;
//
//	f[1][0] = 1;
//	f[1][1] = 0;
//	f[1][2] = -1;
//	f[1][3] = 1;
//	f[1][4] = -1;
//
//	f[2][0] = -1;
//	f[2][1] = 1;
//	f[2][2] = 0;
//	f[2][3] = -1;
//	f[2][4] = 1;
//
//	f[3][0] = -1*f[0][3];
//	f[3][1] = -1*f[3][1];
//	f[3][2] = -1*f[2][3];
//	f[3][3] = 0;
//	f[3][4] = 1;
//
//	f[4][0] = -1 * f[0][4];
//	f[4][1] = -1 * f[1][4];
//	f[4][2] = -1 * f[2][4];
//	f[4][3] = -1*f[3][4];
//	f[4][4] = 0;
//
//	int n;
//	cin >> n;
//	int a, b;
//	cin >> a >> b;
//	vector<int> A(a);
//	vector<int> B(b);
//
//	for (int i = 0; i < a; i++) {
//		cin >> A[i];
//	}
//
//	for (int i = 0; i < b; i++) {
//		cin >> B[i];
//	}
//	int p1 = 0;
//	int p2 = 0;
//	int ans1=0;
//	int ans2=0;
//	while (n--) {
//		if (f[A[p1]][B[p2]] == 1)ans1++;
//		else if(f[B[p2]][A[p1]] == 1){
//			ans2++;
//		}
//		p1 = (p1 + 1) % a;
//		p2 = (p2 + 1) % b;
//	}
//	cout << ans1 << " " << ans2 << endl;
//	return 0;
//}
//

